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METHOD AND DEVICE FOR COMPARING BINARY DATA WORDS 
FIELD OF THE INVENTION 

The present invention relates to a method and a device for 
comparing binary data words, and particularly relates to a 
method and a device for comparing redundant data words using a 
5 microprocessor. 

BACKGROUND INFORMATION 

In safety-relevant systems, such as an ABS (anti-lock braking 
system) in a motor vehicle, malfunctions of the electronic 

10 components must be reliably detected, so redundancies are 
usually provided for fault detection, e.g., in the 
corresponding control devices for such safety- relevant 
systems. Thus, for example, in known ABS systems, the 
complete microcontroller is duplicated, and all ABS functions 

15 are redundantly computed and checked for agreement. If a 

discrepancy occurs in the results, the ABS system is switched 
off. 

To reduce costs, conventional' control systems utilize two CPUs 
(central processing units) which are implemented on one 

20 silicon chip, instead of using two complete microprocessors. 

In this case, all functions are likewise computed redundantly, 
and the respective output values are compared. Such a 
microcontroller is known as a dual -core computer. In a dual- 
core computer, the two sets of redundantly computed data are 

25 usually compared bit for bit. As a result, even in the event 
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of a discrepancy between the lower-order data bits (e.g., 
least significant bits (LSB) ) , an error- specif ic system 
response, such as shutdown, occurs, although such an error in 
the lower-order data bits usually would not have a significant 
5 effect. An availability problem results, because the system 
is shut down even in the cases of errors for which a shutoff 
would not be necessary. 

In today's systems, errors are generally handled irrespective 
of the relevance of the erroneous data. In other words, the 
10 same system response results irrespective of whether the fault 
has occurred in higher-order or lower-order bits, addresses, 
or data . 

A comparable problem also occurs when using today's redundant 
communication systems, where messages of individual channels 
15 are usually provided with a checksum, e.g., CRC, coding and 
decoding taking place in a communication controller, rather 
than in the microcontroller itself which is the actual source 
or destination of the data. 

SUMMARY 

20 The method and the device for comparing binary data words 

according to the present invention have an advantage compared 
to the known approaches in that errors may be handled 
according to the particular situation as a function of the 
relevance of the data to be compared and of the significance 

25 of the erroneous bits. In other words, error '^localization 
as a function of the significance of the data, and 
consequently the possibility of situation-dependent error 
handling, are provided. This results in increased 
availability, for example, of a processor system, compared to 

3 0 known systems, because in the event of errors having little or 
no significant effects on the system, an error handling 
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strategy that is different from the all-or-nothing strategy 
may be used. 

Thus, according to the present invention, a method for 
comparing binary data words having the following steps is 
5 provided: splitting a first data word and a second data word 
to be compared to each other into at least one high-order-bit 
subword and one low-order-bit subword; separately comparing 
the corresponding subwords of the two data words, each 
comparison being performed by a separate comparing device; and 
10 gating the intermediate comparison results of the comparing 
devices in a logic device, e.g., an AND gate, to form an 
overall result as a function of a control signal that is 
applied to a correction device connected between at least one 
of the comparing devices and the logic device . 

15 According to an example embodiment of the present invention, 
the data words are split in a microprocessor system in which 
redundant data words are checked for agreement. This has the 
advantage that redundant data words, split into subwords, may 
be compared in a microprocessor system as a function of their 

2 0 relevance. 

According to a further example embodiment, a substitute 
result, instead of the intermediate comparison result of the 
comparing device for the low-value-bit subwords, is gated with 
the intermediate comparison result of the comparing device for 

25 the high-order-bit subwords as a function of the control 

signal and/or a negative intermediate comparison result. This 
has the advantage of providing a positive overall result, 
despite a discrepancy that occurred for the low-value bits 
when comparing the two data words. Therefore, no error 

30 strategy is initiated due to the positive overall result . 
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According to a further example embodiment, the control signal 
is formed by the control unit of a microprocessor, which 
generates the substitute value instead of the intermediate 
comparison result as a function of a destination address of 
5 the data words to be compared. A simple control option is 

thus provided for determining whether the substitute value is 
to be output instead of the intermediate comparison result . 

According to a further example embodiment, the control signal 
is formed by the control unit of a microprocessor, which 

10 generates the substitute value instead of the intermediate 

comparison result as a function of instructions in the program 
code of the microprocessor. A control option for determining 
whether the substitute value is to be output instead of the 
intermediate comparison result is advantageously also provided 

15 in this case. 

Brief Description of the Drawing 

Figure 1 shows a schematic block diagram of an embodiment of a 
system for comparing data words according to the present 
invention. 

2 0 Detailed Description 

Figure 1 shows a schematic block diagram of an exemplary 
system for comparing data words according to the present 
invention. A first data word A is compared to a second data 
word B in the system shown in Figure 1 in the following 

25 manner. Data word A is split into high-order-bit subword hA 
and low-order-bit subword nA, and data word B is split into 
high-order-bit subword hB and low-order-bit subword nB. High- 
value-bit subwords hA and hB of data words A and B, 
respectively, are compared in a first comparing device 10, 

30 e.g., a comparator, and low-value-bit subwords nA and nB of 
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data words A and respectively, are compared in a second 
comparing device 11, e.g., a comparator. 

On the side of Figure 1 where the comparing device 11 is 
shown, either an intermediate comparison result 13 for low- 
5 order-bit subwords nA and nB, or a substitute value 17, e.g., 
a value of 1, is forwarded to logic device 14 on the basis of 
a control signal 16 sent, e.g., from a control unit of a 
microcontroller which executes a data word comparison, to a 
correction device 19. The correction device 19 receives as 

10 inputs the control signal 16, substitute value 17 and the 
intermediate comparison result 13, and output of the 
correction device is connected to logic device 14. Correction 
device 19 is a multiplexer, for example, and logic device 14 
is formed by an AND gate, for example. It should be noted 

15 that intermediate comparison result 13 is also forwarded from 
the comparing device 11 to a counter 18, which detects whether 
the comparison result is positive, i.e., both subwords, e.g., 
nA and nB, agree bit for bit, or negative, i.e., the compared 
subwords do not agree bit for bit. If the intermediate 

20 comparison result 12 of the high-order-bit subwords comparison 
is positive, but the intermediate comparison result 13 of the 
low-order-bit subwords comparison is negative, i.e., there is 
a discrepancy between the low-order-bit regions of data word A 
and data word B, control signal 16 or correction device 19 

25 renders it possible to relay a substitute value 17 instead of 
the negative comparison result 13 to logic device 14, thereby 
still outputting a positive overall result, so that no 
particular error procedure, such as shutdown, follows. 

By splitting each data word A and B into a plurality of 
30 subwords, e.g., a high-order-bit subword and low-order-bit 

subword, and separately comparing the corresponding subwords 
of a given level (for example, high- order-bit subword hA of 
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data word A with high-order-bit subword hB of data word B) , it 
may be determined whether an error occurred in the high-order 
or low-order bits of a data word. Normally, each of the 
partial comparisons in comparing devices 10 and 11 must yield 
5 a positive result for the overall result to be deemed 

positive, i.e., valid. According to the present invention, 
this rule applies to primary data, i.e., important data, such 
as addresses or status data. However, for secondary data, 
i.e., less important data (such as reference variables, 

10 manipulated variables, or control variables), a deviation in 
the low-order bits would have no significant effect on the 
system response, but a deviation in the high-order bits would 
require error handling, i.e., an error-response strategy. 
Therefore, a negative intermediate comparison result 13 for 

15 the low-order bits of secondary data should not result in 
system shutdown in accordance with the present invention. 

Using a control signal 16, the system according to the present 
invention provides an option of either utilizing only the 
partial result from the comparison of the high-order bits or 

20 utilizing both the partial result from the comparison of the 
high-order bits and the partial result from the comparison of 
the low-order bits for forming the overall result 15. In 
addition, in accordance with the present invention, 
information is provided as to whether the comparison of low- 

25 order bits nA and nB has yielded a positive result. The 
control signal 16 may be used for selecting between the 
intermediate comparison result 13 and substitute value 17, for 
forming overall result 15 as a function of the destination 
address of data words A and B to be compared. In doing so, 

30 certain registers for data which are to be compared bit for 
bit must be identified, using a program counter for address 
data, for example. As an alternative, the control signal 16 
may be provided on the basis of additional instructions in the 
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control program code. A programmer may establish which data 
are to be compared. 

The use of the present invention in connection with 
redundantly received or redundantly computed data to be 
5 compared, for example, is applicable in all safety-relevant 
vehicle systems, such as ABS, ESP, steering and chassis 
regulation. 

Although the present invention is described on the basis of an 
exemplary embodiment, it is not limited thereto, and the 

10 present invention encompasses alternative embodiments. For 

example, the data words to be compared may be split into more 
than two subwords . In addition, the relevance of the subwords 
to be compared may be determined in ways other than via low- 
order and high-order bits. In addition, the above -described 

15 elements, such as comparators, counters, AND gates, 

multiplexers, etc., are to be considered as examples only. 
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